Retail giant Coles has unveiled a multi-year $100 million partnership with the business division of Singtel Optus to move its outlets to the national broadband network.